Proving the value of formal methods
نویسنده
چکیده
The record of successful applications of formal verification techniques is slowly growing. Our ultimate aim, however, is not to perform small pilot projects that show that verification is sometimes feasible in an industrial setting; our aim must be to integrate verification techniques into the software design cycle as a non−negotiable part of quality control. We take a snapshot of the state of the art in formal verification, and, for inspiration, compare it with other points in history where new technology threatened to replace old technology, only to discover how resilient an established practice can be. To keep a mild sense of perspective, we will also briefly consider how badly mistaken some of the advocates of new technology have sometimes been. Invited paper for FORTE94, 7th Int. Conference on Formal Description Techniques. To be held in Bern, Switzerland, October 1994. The difference between a thing that can break and a thing that can’t break is that when the thing that can’t break breaks then it can’t be fixed. (Hitchhiker’s Guide to the Galaxy, Book 5)
منابع مشابه
A short introduction to two approaches in formal verification of security protocols: model checking and theorem proving
In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...
متن کاملA Comparative Study on Presumption of Marriage Rule and Genetic Testing for Proving Parentage Under Iranian Law
Family is the most important social group, and the survival of society depends on the survival of the family and its survival depends on legitimate parentage and legal ties. Therefore, the issue of proving the parentage is one of the most sensitive issues in the Islamic law and the legislator has tried to preserve it by enacting laws. From the beginning of Islam until now, in Imami jurisprudenc...
متن کاملProving the Correctness of the Standardized Algorithm for ABR Conformance
Conformance control for ATM cells is based on a real-time reactive algorithm which delivers a value depending on inputs from the network. This value must always t with a well de ned theoretical value. We present here the correctness proof of the algorithm standardized for the ATM transfer capability called ABR. The proof turned out to produce a key argument during the standardization process of...
متن کاملThe application of formal axiology to medical education through the hartman value profile: a prospective cohort study
Introduction: Many criteria such as USMLE scores, applicantresumes, Dean’s letters, recommendation letters, personaldiscussions, interview scores and medical school transcripts canbe used to predict the success of a medical trainee in the USA. Thisinformation is either relatively objective, or subjective. It would bevaluable if we had some objective measures that m...
متن کاملAn Experiment in Formal Design Using Meta-properties
Formal methods tools have greatly influenced our ability to increase the reliability of software and hardware systems by revealing errors and clarifying critical concepts. In this article we show how a rich specification language and a theorem prover for it have contributed to the design and implementation of verifiably correct adaptive protocols. The protocol building team included experts in ...
متن کاملLearning Intelligent Theorem Proving from Large Formal Corpora
The talk will discuss several AI methods used to learn proving of conjectures over large formal mathematical corpora. This includes (i) machine-learning methods that learn from previous proofs how to suggest the most relevant lemmas for proving the next conjectures, (ii) methods that guide low-level proof-search algorithms based on previous proof traces, and (iii) methods that automatically inv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994